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CLAIMS 



1 (Original) For an image to be re-saxnpled, a method of performing spatial 
interpolation at a pixel position of a resampling line, said pixel position immediately below 
pixel xlO] of a first line comprising pixels xt-n] to x[nl. said pixel position also umned.tely 
Lve pixel y[01 of a second line comprising y [-n] to y[n] . said method comprising the steps 



of; 



fox k = to 2n, assigning a numerical value AM to a direction DM that is established as a 
possible interpolation direction intercepting x[.n.k].said pixel position, and y [n-k]. wherein said 
AM is defined for indicating the likelihood of an edge crossing said pixel position along said 
DM by quantifying tiie degree of smularity between a pixel segment segM={x[-n+k.cl, . 
xLk-.c]}fiom said first line and a pixel segment segMy]=(y[n-k-cl, . . ., y[-n-k^]}from said 
second line, said first and said second segments approximately symmeiric about said pixel 

''"''''^"selecting from D[01 to D[2nl a first direction D[ml whose assigned A[m] indicates tixe 
highest Ukelihood of an edge crossing said pixel position along said D[m]; 

performing a segment analysis on a symmetric segment pair seg[m.x] and seg[m,yl 
associated with D[m], said segment analysis adapl^d to verify said symmetric segment pair as 
belonging to an edge crossing said pixel position, said seg[m,x] and seg[m,y] symmeti^cally 
located witii respect to said pixel position; and 

in response to said DM having been verified by said segment analysis, performmg 
spatial interpolation at said pixel position along said D[m]. 

2 (Currently amended) m m cO iod of Cl nim 1 . Foran ima p. to be re-sampled. 
nerformm. spati.1 inter polation .t . p ixel position of a resampli n g Une, said 
^ pn^it^nn immediate ly bHow pixel xfOI of a first line comprisin ^els x f-n] to xfm. 
.... pw.1 nn.ition ^-^^^H..t.W .hove nixH vlOl of a second line, com prising yf-ol to 

Yf nl , said rp ^tV>oH comprising: 

..r . = 9,n. assir^^^ - ^ v^lue AH^I tn . rlire ntinn DM that is established as , 

i^temolatio-^ ^'^^^'^^ ^^^..^^^tin. xf-n^V1 said pixel position and yfn-kl. wherem said 
API U H..flned fo- ^-^-^^-^-^r. , tV,. lilcehhood of an .dpe crossin r ^.id pixel position alpng said 

r^pi Kvnn.ntif.i-r-"" -^- P- -'"^'^aritv 1 r ,1 . pi xH -epment serfV x 1-{x^-n-^k^1, . • 

^ r..-.v.^.nfa,m sa ^ ^ -^^^ ^ "'^^1 e..n.ent se..rk.y1=(Yrn- V-r 1 yr-n-k-Vc1}from said 
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...... .... .aid ii. t nni ----- ^ annrn xim^tH v symmetric about ^aid^ 

position; • j- + fVi 

..i..t;„ p from Dr0 1 ^» nf^r^l « first d irection T>\m} who -f- i<--impd A fm] mdicat^s the 

y,^^u... .;,..i;K.nH nf an ed ^ — "^"^^ '^^'d DixH position along said DM; 

^.^.^^.p n ..c^ent -^--l Y"" - ^vmmHric segment pair s. v \m x] and segfm^yl 
, r^ f^i ..^H ..^ent .n.lvsis adapted to verify .-.id s ymmetric se,nnent paar as 

Lj^^^gnUu^^r rrn-irr "--^ T-^^-^" ^^^f"^ ^^^f" symmetncally 

inr atPd with res p^^f-t tn said pixel position; and 

....onse to said r>rn.1 having been verified b y said segment anal ysis. perform m^sEatial 

intPrpnlation at ''«id pixel position along said Pfml; 

whereinfork = Oto2n.saidA[k]=r.=..ocf(P(x[-n^-k-^r]).P(y[n-k + rl)V^ 

wherein said function P is adapted to assign a pixel value to every pixel. 
3 (Currently amended) The method of Claim 2, 

wherein for k = 0 to 2n, said A[k] = £ r-. toe |P(x[-n + k + r]) - P(y[n -k + r]) | 
is proportional to the expectation of said function P as arandom variable function^iand 
wherein said A[m] is the smallest element of {A[0], Atl], ... A[2n]}. 

4. (Currently amended) Themethodof Claim 2, 

wherein for k = 0 to 2n, said A[k] = 2 r= -c » c I P(x[-n + k + r]) - P(y[n - k + r]) p 
is proportional to the variance of said fimction P as a random variable flmction^iand 
wherein said A[m] is the smallest element of {A[01, A[l], ... A[2n]} . 

5 (Currently amended) The method of Claim 2, 

wherein for k = 0 to 2n, said AM = S . « c 1/ ( 1 P(x[-n + k + r]) * P{y[n - k + r]) 1) 
is proportional to the cross correlation of said function P as a random variable function,; and 
wherein said A[m] is the smallest element of {A[0], A[l], ... A[2nl}. 

6. (Currently amended) Tli t motliod of Cl aim h For r^n imnpe to be re-sampled, a 
^...r.^ p..f.m,in. snat^-i ^^^^ T"'»^^"» anixH position of ares.mplinp line, said pixel 
^.uir^r. ;n,n,^.diatelv pWel xroi of a first line comp riHnp pixHs xf-n] to xW, said 

J,;.., p^cit^nn imm ^^i^t^W .hnve nixel vfOI of a second line romprisinp yf-n] to yfn], 

QaiH inethod co mprising: 
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fnr 1. = tn 2n. e- cc^pn^nc . numeri r^l v^lne- AfkUo a dii^ction DPcl that is estabUshed as a 
P^c.ih1. ^ntemolatioD HirP.^nii intercei >tin^ xf-n+kl.said pixel position, and yfTi-kl, wherein said 
AfV] defined for inHirarir.g the lik e lihood of an edge crossing said pixel position along said 
nfkl hv Quantifi Hn p the degre e of similarity between a pixel segment seBfk,xl={x[-n+k-c1, ■ ■ 

^ [■n+k+o.Ufom said fir^ line and a pi v ^l segment segfkv1=<vrn-k-c1 Yf-n-k+c1}fiom said 

«P^nnH line, said fir^t ;>nd said s ^-nnd segments nnnroximately symmetric about said pixel 
position: 

c^iPPtin p from DfOI to nr2nT a firs t direction Prml whose assjpned ^\m^ indicates the 
Tii phest likelihn^d of an edg e rrossing said nixel posirion along said Pfml; 

pp^rformine a sepment analvsi « nn a symmetric segment pair sepfm^xl and seg[m,Yl 
.ccnr;.ted with PriTl ^«id segment a n»W«is «danted to verify said symmetric segment pair as . 
Kp.loncring to an e H pp. rrossing said pivel nosition. said seefm^xl and sepfm^yl SYmmetrically 
located with respect to s aid pixel position; and 

in r^snonse to sa^ d n ^ml having b een verified by said segment analysis , performing spatial 
^ntpr polation at said pixel position a long sa id Dfm . l i 

wherein for k = 0 to 2n, said A[k] = J( g(x[i]), g(y|j])), I = -n + k- c to -n + k + c. and 
j = n- k- ctoton-k + c r: and 

wherein functions J and g can be chosen in accordance with the application at hand. 

7. (Original) The method of Claim 6, wherein said function g is the Fourier 
transform of P acting on pixels belonging to the symmetric segment pair seg[k,x] and 
seg[k,y] associated with D[k], for k = 0 to 2n. 

8. (Original) The method of Claim 6, wherem said function g is the wavelet 
transform of P acting on pixels belonging to the symmetric segment pair seg[kpt] and 
seg[k,y] associated with D[k), for k = 0 to 2n. 

9. (Original) The method of Claim 6. wherein for motion pictures, said fiinction 
g(d[i]) = q( P(xli]), motion_data(x[i])) acting at a pixel x[il is equal to a combination q of 
pixel value fimction P acting at said pixel x[i] and the motion data mformation at said pixel 
x[il to the symmetric segment pair associated with D[k], for k = 0 to 2n. 

10. (Currently amended) Tli c method of Claim 1 , For an ima pe to be re-sampled, a 
method of per forming snatial inter polation at a nixel position of a resampling line, said pixel 
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pn.itinn immedi MPlv helow pixel vrm of a first lm« nomprising pixels xf-nl to x[n1, said 
pivpl position i* '"^ immediatel y «hnve pixel vfOI of a second line romprisinp yf-nl to yW, 

said method comprising: 

fi.. 1. = to Or. assigning a numerical value Afk] to a direction Prkl that is estabUshed as ^ 
possible interpolation direction j ntPme pting xF-n+VLsaid pixel position, and Y\n-kl wherein said 
Af V ] is defined fnr indicating t h « likelihood of an edge crossing said pixel position along said 

n flcl hv quantifying the depree of similari ty between a pixel segment seFrV , v1=(xr-n+k-c1 

v r-n+k+cllfroP^ ««id first line 3 nd at^ixel segment segfk,v1={Y[n-k-c1 yf-n-k+cDfrom sai<j 

^■r^nd line, s^id first and sa i d second segments apprpximately symmetric about said pixel 
position; 

cpl^Ptinf ^ fi-om DfOI to Dr2n1 a first direction D fml whose assipned Afml indicates the 
hi phest likelihood of an ed p e crossing said pixel position along said Dfml; 

performing a segment analysis p n a svmmetrir- sepmentpair seprm.xl and segfm^yl 
associated with nrml. said seg m ent analysis adapted to yerify s^id symmetric segment pair as 
belonging to a n pd pe crossing s»id pixel position, said segrm,x1 and sepfm^yl symmetrically 
located with respect to said pix el position: and 

in response to s.id nfml hayj n p been yerified by said segment analysis, perfgrming spatial 
inter polation at said pix el position alonp said Dfml: 

wherein said segment analysis comprises tho otop of t performing a peak/valley count 
test to that the total number of peaks and yalleys in a graph graph[m,xl assigned to D[m] does 
not exceed 1, and that the total number of peaks and yalleys in a graph graph[m.y] assigned 
to D[m] assigned to does not exceed l,iand 

wherein said graph[m.x] comprises { x[u], P(x[u]); for u = (-n + k)+(-n + k) to 0}, and 
wherein said graph [m,y] comprises { y[v], P(y[v]); for v = 0 to (n - k) + (n - k) }. 

1 1 . (Currently amended) The method of Claim 2, wherein said segment analysis 
comprises tho otop of: performing a pixel value difference test to verify that none of said 2c + 
1 summands {f ( P(x[-n + m + r]), P(y - m + r]); r = -c to c} of A[m] ) exceeds a pre-defined 
threshold value. 

12. (Currently amended) The method Claim 2, 

wherein said segment analysis comprises tho otopo of: performing a count test to 
verify that the total number of peaks and valleys in a graph graph[m^] assigned to D[ml does 
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not exceed 1, and that the total number of peaks and vaUeys in a graph graph[m,y] assigned 
to D[m] does not exceed U: and 

wherein said graph [m,x] comprises { x[u], P( x[u]) ; for u - (-n + k) +(-n + k) to 0 } ; 
and wherein said graph[m>y] comprises { y[v], P( y[v]) ; for v = 0 to (n - k) +(n - k) }t and 
performing a pixel value difference test to verify that none of said 2c + 1 summands {f ( P(x[- 
n +m +t]), P(y[n - m + r]); r - -c to c} of A[m] exceeds a pre-defmed threshold value. 

13. (Currently amended) The method of Claim 1, furth e r comprising t he stop of: in 
response to said D[m] having failed said segment analysis test, performing spatial 
interpolation at said pixel position along a default interpolation direction. 

14. (Original) The method of Claim 13, wherein said default interpolation 
direction intercepts said pixel position, thereby fonning approximately a 45-degree angle at 
said resampling pixel. 

15. (Original) The method in any of Claims 3-6, wherein said 2n = 8, wherein 
said c = 3, and wherein said pixel value assigned by P is luminance value. 

16. (Currently amended) The method of Claim U oompriaing the st e p of: Tho method 
of Claim L For an image to be re-sampled, a method of performi ng spatial interpolation ata 
pixel position of a resampling line, said pixel position immediate ly below pixel xfOl of a first 
line comprising pixels xl-nl to xfn]. said pixel position also immed iately above pixel yfOI of a 
second line comprising vF-nl to vlnl, sa id method comprising: 

for k = to 2n, assigning a numerical value Alkl to a direction Dfkl tha t is established as a 
possible interpolation direction intercepting xr-n+k],said pixel positio n, and vln-kL wherein said 
A[k1 is defined for indicating the likelihood of an edge crossing said pix el position along said 

D[k] by quantifying the degree of similarity between a pixe l se^ent segncxl=lxr-n+k-c1 

x[-n+k-t-clVfrom said first line and a pixel segme nt segrk,vl=(vrn-k-cl yf-n-k+cD&om said 

second line, said first and said second segments approximately symmetric about said pixel 
position: 

selecting from DfO] to Dr2n1 a first direction Dfml whos e assigned Alml indicates the 
highest likelihood of an edge crossing said pixel po sition along said Dfml; 

performing a segment analysis on a symmetric segment pair s eglm^xl and segfm^yl 
associated vsdth Dim], said segment analysis adapted to verify said symmetric segment pair as 
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belonging to an edge crossing said pixel position, said se^fm.x1 and segFm.vl symmetrically 
located with respect to said pixel position: 

in res ponse to said DFml having been verified by said segment analysis, perfomiing spatial 
interpolation at said pixel position al ong said Pfml: 

performing a cross check test to verify that for a second direction whose slope is 
vertical or is of opposite sign from the slope of D[m] an absolute difference between A[h] 
and A[m] is less than a pre-defined threshold, and wherein D[m] is disqualified as an 
interpolation direction for said pixel position if said absolute is not less than said threshold; 
and 

performing post processing by adjusting the interpolated value of said pixel position 
according to the interpolated value of said pixel position and the pixel values of pixels 
neighboring said pixel position, 

17. (Cvirrently amended) The method of Claim 1, comprising tho stop of : 
performing an extreme value analysis on graph A[t] as t varies from 0 to 2n to detect a 

first case wherein said A[m] is a minimum with m is not equal to 0 or 2n and the slope of 
A[t] changes sign only once from negative to positive; a second case wherein said A[m] is a 
minimum with m equals to 0 and the sign of slope of A[t] remains positive; or a third case 
wherein said A[m] is a miiumum with m equals to 2n and the sign of slope of A[t] remains 
negative; and wherein D[ra] is disqualified as an interpolation direction for said pixel position 
if none of said three cases is detected; and 

performing post processing by adjusting the interpolated value of said pixel position 
according to the interpolated value of said pixel position and the pixel values of pixels 
neighboring said pixel position. 

1 8. (Original) For an image to be re-sampled, a system of performing spatial 
interpolation at a pixel position of a resampling line, said pixel position immediately below 
pixel x[0] of a first line comprising pixels x[-n] to y[n], said pixel position also immediately 
above pixel y[0] of a second line comprising y[-n] to y[n], said system comprising: 

an evaluation unit adapted for assigning for k = 0 to 2n a numerical value A[k] to a 
direction D[k] that is established as a possible interpolation direction intercepting x[-n+k], 
said pixel position, and y[n - k], wherein said A[k] is defined for indicating the likelihood of 
an edge crossing said pixel position along said D[k] by quantifying the degree of sunilarity 
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between pixel segments seg[k,x]={x[-n+k-c], . . x[-n+k+c]}and seg[k,y]-{y[n - k - c], . . 
y[n-k-f.c]}; 

a selection unit coupled to said evaluation unit, said selection unit adapted for 
selecting from D[0] to D[2n] a first direction D[m,] whose assigned A[m] indicates the 
highest likelihood of an edge crossing said pixel position along said D[m]; 

a segment analysis unit coupled to said selection unit, said segment analysis unit 
adapted to performing a segment analysis on a symmetric segment pair seg[m,x] and 
seg[m,y] associated with D[m] to verify that the micro-structure of said seg[mx,] and 
seg[m,y] is consistent with features of an edge, said seg[nix,] and seg[m,y] symmetrically 
located with respect to said pixel position; and 

an interpolation unit adapted for performing spatial interpolation at said pixel position 
along said D[m] in response to said D[m] having been verified by said segment analysis unit. 

19, (Currently amended) Th n r ,y n fc>Tn nf Claim I Rr For an image t o be re-sampled, a 
system of performing spatial interpolation at a pixel position of a resampling line, said pixel 
position immediatelv below pixel xFOl of a furst line comprising pixels xF-nl to vfnl, said 
pixel position also immediatelv above pixel vlOl of a second line comprising vF-nl to vFnL 
said svstem comprising: 

an evaluation unit adapted for assigning for k = Q to 2n a numerical valu e Alkl to a 
dkection Dlkl that is established as a possible interpolation direction intercepting xl-n+k], 
said pixel position, and vfn - kl, wherein said Ap e ] is defmed for indicating the likelihood of 
an edge crossing said pixel position along said Prk] bv quantifying the degree of similarity 

between pixel segments segrk,x]=(xr-n+k-cl xf-n+k+cnand s egrk.v1==lvrn - k - cl 

vrn-k + cn: 

a selection imit coupled to said evaluation unit, said selection unit adapted for 
selecting from PrOI to Dflnl a first direction Dlm.^ whose as signed Afml indicates the 
highest likelihood of an edge crossing said pixel position along sa id DFml: 

a segment analysis unit coupled to said selection unit, said segment analysis unit 
ada pted to performing a segment analysis on a symmetric segmen t pair segto^xl and 
seg[m,y1 associated with Dlml to verify that the micro-structure of said segrmx.l and 
seg fm.vl is consistent with features of an edge, said segfmxJ and seglm^Yl symmetrically 
located vdth respect to said pixel position: aiid 

an interpolation unit adapted for performing spatial interpola tion at said pixel position 
along said D fml in response to said Dim] having been verified bv said s egment analysis unit; 
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wherein for k = 0 to 2n, said A[k] = S ^«.ctoc f ( P(xl-n + k + r]), P(y[n - k + r]) >5:; 

and 

wherein said function P is adapted to assign a pixel value to every pixel. 

20. (Currently amended) The system of Claim 19, wherein said segment analysis 
unit comprises: 

^ a peak/valley count test unit adapted fbr performing to perform a peak/valley count 

^ test to verify that the total number of peaks arid valleys in a graph graph[m,x] assigned to 
O D[m] does not exceed 1 , and that the total number of peaks and valleys in a Ae graph 
graph[m,y] assigned to D[m] does not exceed; 1, wherein paid wherein said graph[mpc] 
^ comprises { x[u], P(xlu])f for u ^ (-n + m)+(-n -h m) to 0} , and wherein said graph [m,y] 
3 comprises { y[v], P(ylv]); for v = 0 to (n - m) + (n - m) } . 

f 

^ 21. (Original) The system of Claim 19, wherein said segment analysis xmit 

^ comprises: 

Uj a pixel value difference test unit adapted for performing a pixel value difference test 

® to verify that none of said 2c + 1 summands {f ( P(x[-n +m +r]), P(y[n - m + r]); r = -c to c} 

of A[m] of exceeds a pre-defined threshold value, 

22. (Original) The system of Claim 19, wherein said segment analysis unit 
comprises: 

a peak/valley coimt test unit adapted for performing a peak/valley coimt test to verify 
that the total number of peaks and valleys in a graph graph[m,y] assigned to D[ml does not 
exceed 1, and that the total number of peaks and valleys in a graph graph[m,yl assigned to 
D[m] does not exceed 1, wherein said wherein said graph [m,x] comprises { x[u], P( x[u]) ; 
for u = (-n + k) +(-n + k) to 0 }; and wherein said graph[m,y] comprises { y[v], P( y[v]) ; for 
V = 0 to (n - k) +(n - k) }; and 

a pixel value difference test unit adapted for performing a pixel value difference test 
to verify that none of said 2c + 1 summands {f ( P(x[-n +m +r]), P(y[n - m + r]); r = -c to c} 
of A[ml exceeds a pre-defined threshold valiie. 

23. (Ciirrently amended) The system; of Claim 19, 

wherein s«d for k = 0 to 2n, said A[k] = S r- K:tDc I P(x[-n + k + r]) - P(y[n - k + r]) | 
is proportional to the expectation of said fimcition P as a random variable function^; and 
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wherein said A[m] is the smallest element of {A[0], A[l], ... A[2a]}. 



24. (Currently amended) The system of Claim 19, 

wherein for k = 0 to 2n, said A[k] = 2 r=-ctac I P(x[-n + k + r]) - P(y[n - k + r]) p 
is proportional to the variance of said function P as a random variable functioD? : and 
^ wherein said A[m] is the smallest element of {A[0], A[l], ... A[2n] } . 

© 

Q 25. (Currently amended) The system pf Claim 19, 

tj wherein for k-0 to 2n, said A[k] = S^«^toc 1/ ( | P(x[-n + k + r]) * P(y[n-k + r]) |) 

f / is proportional to the cross correlation of said fiinction P as a random variable function;; and 
3 wherein said A[m] is the smallest element of {A[0], A[ll, ... A[2n]}. 

^ 26. (Currently amended) Tho syst e m i of Claim 1 8 , - For an image to be re-sampled> a 

system of performing spatial interpolation at at pixel position of a resampling line, said pixel 

to 

Uj position immediately below pixel xfO] of a first line comprising pixels xf-n] to vrnl. said 



m 



pixel position also immediately above pixel vrOI of a second line comprising vf-nl to vfnl, 
said system comprising: 

an evaluation unit adapted for assigning for k = 0 to 2n a numerical value A[k] to a 
direction DFkl that is established as a possible interpolation direction intercepting xF-n+kl, 
said pixel position, and vfn — k1. wherein said Afk] is defined for indicating the likelihood of 
an edge crossing said pixel position along said DTkl by quantifying the degree of similarity 

between pixel segments segrk.xl=lxr-n+k-c1,|j x[-n-t-k+c1>and segfk.v1={v[n - k - c1 

vrn-k + dk 

a selection unit coupled to said evaluation unit said selection unit adapted for 
selecting from DrOI to D[2n1 a first direction brm,l whose assigned A\m] indicates the 
highest likelihood of an edge crossing said pixel position along said D[m]: 

a segment analysis imit coupled to said selection unit said segment analysis unit 
adapted to performing a segment analysis on ja symmetric segment pair segfm.xl and 
seg[m.y1 associated with Df m] to verify that £he micro-structure of said segfmx J and 
segfm.yl is consistent with features of an edg^, said segfmx.l and segFm.yl symmetrically 
located with respect to said pixel position: and 

an interpolation unit adapted for performing spatial interpolation at said pixel position 
along said Dfml in response to said D[m] haVing been verified by said segment analysis unit 
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wherein for k = 0 to 2n, said A[k] = J( g(x[i]), g(yG])), i== -n +k - c to -n +k +c, and j 
= n — k"Cton-k +c, wherein functions J and g can be chosen in accordance with the 
application at hand. 

gL, 27. (Original) The method of Claim 26, wherein said fimction g is the Fourier 

^ transform of P acting on pixels belonging to the segment pair seg[k,x] and seg[k,y] associated 

Q 

with D[k] for k = 0 to 2n. 

c ^ 

<^ 28. (Original) The method of Claim 26, wherein said function g is the wavelet 



transform of P acting on pixels belonging to the symmetric segment pair seg[k,x] and 
seg[k,y] associated with D[k] for k = 0 to 2n. 



^ 29. (Original) The method of Claim 26, wherein for motion pictures, said 

(2 function g(x[i]) = q( P(x[i]), motion_data(x[i])) acting at a pixel x[i] is equal to a combination 

q of pixel value P acting at said pixel x[i] and the motion data information at said pixel x[i] to 

the symmetric segment pair associated with D[k], for k = 0 to 2n, 

30. (Original) The system in any of Claims 23-26, wherein said 2n = 8, wherein 
said c =3, and wherein said pixel value assigned by P is luminance value. 

3 1 . (Original) The system of Clairh 1 8, wherein said interpolation unit is adapted 
for performing spatial interpolation at said pixel position along a default interpolation 
direction in response to said D[m] having failed said verification by said segment analysis 
unit. 

32. (Original) The system of Claim 31, wherein said default interpolation 
direction intercepts said pixel position, thereby forming approximately a 4 5 -degree angle at 
said resampling pixel, 

33. (Cxirrently amended) Th o- sv s tcm of Claim 1 8 furth e r comprising. For an 
image to be re -sampled, a system of performing spatial interpolation at a pixel position of a 
resampling line, said pixel position immediately below pixel xFOI of a first line comprising 
pixels xf-nl to y[n], said pixel position also iaimediatelv above pixel v[0] of a second line 
comprising vf-n] to vfn]. said system comprising: 
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an evaluation unit adapted for assigning for k = 0 to 2n a numerical value AFkl to a 
direction DFkl that is established as a possible interpolation direction inter cepting xF-n+kL 
said pixel position, and vfn - k1, wherein said :A[kl is defined for indicating the likelihood of 
an edge crossing said pixel position along said;D[k1 by quantifying the degree of similarity 

between pixel segments segrk,xl=(xr-D+k-cL I . x[-n+k+cTland segrk.v1 =(yrn - k - cl 

yrn-k + cll ; 

a selection unit coupled to said evaluation unit, said selection unit adapted for 
selecting from DfOI to D\2n\ a first direction t)\mj\ whose assigned AFml indicates the 
highest likelihood of an edge crossing said pixel position along said Dlml: 

a segment analysis unit coupled to said selection unit^ said segment analysis unit 
adapted to performing a segment analysis on d' symmetric segment pair segfm^xl and 
segfni.yl associated with DTml to verify that the micro-structure of said segfmx,] and 
segfm.vl is consistent with features of an edge, said segfrnx.! and segrm.yl symmetrically 
located with respect to said pixel position: and 

an interpolation unit adapted for performing spatial interpolation at said pixel position 
along said D\m\ in response to said Dfm] having been verified by said segment analysis unit: 

a cross check test unit adapted for performing a cross check test to veriiy that for a 
second direction D[h] whose slope is vertical or is of opposite sign firom the slope of D[m] an 
absolute difference between and is less than a .iprerdefined threshold, and wherein D[m] is 
disqualified as an interpolation direction for siaid pixel position if said absolute difference is 
not less than said pre-defined threshold. 

34. (Currently amended) T he - s yst e m of Claim 1 8 > For an image to be re-sampled, 
a system of performing spatial interpolation at a pixel position of a resampling line, said pixel 
position immediately below pixel xFOl of a fif ^t line comprising pixels xF-nl to vrnL said 
pixel position also immediately above pixel vrOI of a second line comprising vF- nl to yfal, 
said system comprising: 

an evaluation unit adapted for assigniAg for k = 0 to 2n a numerical value AHcl to a 
direction DFkl that is established as a possible interpolation direction intercepting xf-n^-k], 
said pixel position, and vfn - k1, wherein said AFkl is defined for indicating the likelihood of 
an edge crossing said pixel position along said DDcl bv quantifvdng the degree of similarity 

between pixel segments segrk,xl=lxr-n+k-c1^ x[-rH-k+c1lapd segrk,y l=|yrn - k - c] 

vfn-k + clk 
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a selection unit coupled to said evaluation unit, said selection unit adapted for 
selecting from DFO] to Dr2n1 a first direction bfmj whose assigned A\m] indicates the 
highest likelihood of an edge crossing said vixkl position along said Pfml: 

a segment analysis unit coupled to said:selection vinit, said segment an al ysis unit 
adapted to performing a segment analysis on a symmetric segment pair segfrn^xl and 
segFrn^vl associated with D[m] to verify that the micro-structure of said segrmxJ and 
O segrm.vl is consistent with features of an edge; said seg[mx,] and segfrn^v] svmmetricallv 

^' j located with respect to said pixel position: and . 

r u an interpolation unit adapted for performing spatial interpolation at said pixel position 

along said DFml in response to said D[m] having been verified by said segment analysis imit: 
wherein said segment analysis unit comprises a peak/valley count test unit adapted to 
verify that the total number of peaks and valleys in a graph graph graph[m,x] assigned to 
D[m] does not exceed 1 ^ and that the total number of peaks and valleys in a tiie graph 
HI graph[m,y] assigned to D[m] assigned to does not exceed 1, wherein said graph[m,x] 



comprises { x[u], P(x[u]); for u = (-n + k)+(-n H- k) to 0}, and wherein said graph [m,y] 
comprises { y[v], P(y[v]); for v 0 to (n - k) 4 (n - k) }. 



35, (Original) The system of Claim 19, wherein said segment analysis unit 
comprises: 

a pixel value difference test xmit adaptbd to verify that none of said 2c + 1 summands 
{f ( P(x[-n 4-m -H-]), P(y[n - m + r]); r = -c to ic} of A[m] exceeds a pre-defined threshold 
value. 

36. (Original) The system of Clairb 19, wherein said segment analysis unit 
comprises: 

a peak/valley count test unit adapted t6 verify that the total nxmiber of peaks and 
valleys in a graph graph graph[m,x] assigned to D[m] does not exceed 1, and that the total 
number of peaks and valleys in a graph graph^m^y] assigned to D[m] assigned to does not 
exceed 1, wherein said graph[mpc] comprises;^ x[u], P(x[u]); for u = (-n + k)+(-n + k) to 0}, 
and wherein said graph [m,y] comprises { y[vi, P(y[v]); for v = 0 to (n - k) + (n - k) }; and 

a pixel value difference test unit adapted to verify that none of said 2c + 1 summands 
{f ( P(x[-n +m +r]), P(y[n - m + r]); r = -c to c} of A[m] exceeds a pre-defined threshold 
value. 
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37- (Original) The system of Claimi 1 8, further comprising: 
an extreme value analysis unit 333 is adapted to detect in a graph of A[t] as t varies 
continuously from 0 to 8 a first case wherein siid A[m] is a minimxmi with m is not eqvial to 0 
^ or 8 and the slope of A[t] changes sign only orice from negative to positive; a second case 
^ wherein said A[m] is a minimum with m equals to 0 and the sign of slope of A[t] remains 
O positive; or a third case wherein said A[m] is i:jminimum with m equals to 8 and the sign of 
^ slope of A[t] remains negative; and wherein D^m] is disqualified if does not fit any one of 
&■ said three cases. 

i:^ 

cr^ -;!•* 
<= : 

38. (Original) The system of Clairri 18, further comprising: 

a post processing unit adapted for performing post processing by adjusting the 
kz interpolated value of said pixel position according to the interpolated value of said pixel 
\iM position and the pixel values of pixels neighboring said pixel position. 

m 1 

39. (Original) A method for perfoitalng spatial interpolation at a pixel position on 
a resampling line of an image to be re-sampled, said method comprising the steps of: 

establishing a plurality of possible interpolation directions intercepting at said pixel 
position by using a first plurality of pixels a fifst line immediately above said resampling line, 
and by using a second plurality of pixels from :a second line immediately below said 
resampling line; 

for each of said plurality of possible iiitferpolation directions, quantifying the 
likelihood of each said possible interpolation direction for being an interpolation direction to 
be used by assigning a numerical value to eacli of said plurality of possible interpolation 
directions; 

from said plurality of possible interpolation directions, selecting an interpolation 
direction that has a minimum assigned value ; :| 

performing a plurality of verifications:So rule out erroneous selection of said selected 
Interpolation direction; and 

performing spatial interpolation along jsaid selected interpolation direction if said 
selected interpolation direction passes said pltirality of verifications. 

40. (Original) The method of Claiiti 39, comprising the step of: 
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performing spatial interpolation along -a default interpolation direction intercepting 
said pixel position if said selected interpolation direction does not pass said plurality of 
verifications. 

41. (Original) A method for rende^ring an edge having a non-zero slope that 
O intercepts a pixel position of a resampliag line in an image to be re-sampled, said method 

comprising the steps of: 

detecting said edge along a plurality oEpre-defined directions intercepting effectively 
at said pixel position by selecting a pre-defmed direction based on a numerical ranking 
assigned to said plvirality of pre-defined directions, wherein each of said pre-defined 
5- directions has a non-zero slope; 

J ^ verifying said selected direction for performing spatial interpolation at said pixel 

CO position using pixels that lie along said selected direction; and 

yj 

fQ in response to said selected direction passes said verifying step, performing spatial 

interpolation at said pixel position using pixels that lie along said selected direction. 

42. (Original) The method of Claim 41 , further comprising the step of: 

in response to said selected direction hot passing said verifying step, performing 
spatial interpolation at said pixel position using pixels that lie along a default interpolation 
direction, said default interpolation direction intercepting said pixel position. 

43. (Original) A method for re-sample an image by spatial interpolation, said 
method comprising the steps of: 

assigning n numerical value respectively to n pre-defined interpolation directions that 
intercept effectively at a pixel position in a resampling line, forming respectively n non-zero 
angles with said resampling line; 

selecting an inteipolation direction from said n interpolation directions by ranking 
said n assigned numerical values; 

eliminating erroneous selection of selected interpolation direction by performing a 
plurality of verification tests on said selected interpolation direction; and 

in response to the selected interpolation direction passing all verifications, performing 
spatial interpolation along said selected interpolation direction. 

44. (Original) The method of Claim 43, fiirther comprising the step of: 
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in response to the selected interpolatiori direction disqualified by any of verification 
testSj performing spatial interpolation along a default interpolation direction. 

45. (Original) The method of Claim 44, wherein said defaiilt interpolation 



Els direction forms a 45 degree angle with said resampling line. 

a 



46. (Original) The method of Claim 43, wherein each of said n numerical values 
is generated using pixel values a first pixel segpient belonging to a first line immediately 
above said resampling line, £uid pixels values from a second pixel segment belonging to a 
^ - second line immediately below said resampling line, said first and said second pixel segments 

approximately symmetric about said pixel position. 



^ 47. (Original) The method of Claim 43, wherein the assigned numerical value of 

f'Oj said selected interpolation ranks as the smallest among said n numerical assigned values. 

48. (Currently amended) The method of Claim 13, A method for re-samnle an 



image bv spatial interpolation, said method cortiprising the steps of: 

assigning n numerical value respectively to n pre-defmed interpolation directions that 
intercept effectively at a pixel position in a resampling line, forming respectively n non-zero 
angles with said resampling line: 

selecting an interpolation direction from said n interpolation directions bv ranking 
said n assigned numerical values: 

eliminating erroneous selection of selected interpolation direction bv performing a 
plurality of verification tests on said selected interpolation direction: and 

in response to the selected interpolation direction passing all verifications, performing 
spatial interpolation along said selected interpolation direction: 

wherein said selected interpolation direction fails a first test of said plurality of 
verification tests if multiple edges are foimd crossing at said pixel position^ 

wherein said selected interpolation direction fails a second test of said plurality of said 
verification tests if the number of peaks and vafleys is greater than one^ and 

wherein said selected interpolation direction fails a third test of said plurality of 
verification tests if any of a plurality of summahds adapted to define said assigned value of 
said selected interpolation direction exceeds a pre-defined threshold value. 



Amendment Page 16 of 19 Docketno. 7293-50 

Application No. 09/925,195 

PAGE 17/20 • RCVD AT 10/14/2004 6:44:07 PM [Eastern Daylight Time] * 8VR:U8PTO-EFXRF-1/4 * DNI8:8729306 " 0810:5032744622 * DURATION (mn>-$s): 09-24 



10/14/04 15:50 FAX 5032744622 



MARGER JOHNSON McCOLLOM 



m 



49. (Original) A system for image by spatial interpolation, said system 
comprising: 

an evaluation unit adapted to assign a numerical value to each of a plurality of pre- 
defined interpolation directions that intercept eiffectively at a pixel position in a resampling 
line of said field; 

a selection unit coupled to said evaluation unit, said selection unit adapted to select an 
interpolation direction said plurality of pre-defined interpolation directions by ranking said 
plurality of assigned nimierical values; 

a segment analysis unit comprising a plurality of verification units coupled to said 
second unit, said verification units adapted to eliminate erroneous selection of said selected 
interpolation direction by performing verifications on said selected interpolation direction; 
and 

an interpolation unit coupled to said unit, wlierein said interpolation unit is adapted to 
perform spatial interpolation at said pixel position along the selected interpolation direction in 
response to the selected interpolation direction passing all verifications. 



50. (Original) The system of claim 49, wherein said interpolation unit is 
adapted to perform spatial interpolation at said pixel position along a default interpolation 
direction in response to the selected interpolation direction disqualified by any of said 
plurality of verification unit. 
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